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[0001] 



An Appendix containing a computer program 



listing is submitted on a compact disk, which is herein 
incorporated by reference in its entirety. The total 
number of compact discs including duplicates is two. 
Appendix A, which is part of the present specification, 

10 contains a list of the files contained on the compact 

disk. These listings contain material which is subject 
to copyright protection. The copyright owner has no 
objection to the facsimile reproduction by anyone of 
the patent document or the patent disclosure, as it 

15 appears in the patent and trademark office patent file 
or records, but otherwise reserves all copyright rights 
whatsoever . 

BACKGROUND OF THE INVENTION 

Field of the Invention 

20 [0002] The present invention relates generally to 

computer networks and, more particularly, to 
collaborative computing over a computer network. 

Description of the Related Art 

[0003] Traditional collaborative computing tools 
25 allow computer users at different locations to 

communicate via a computer network and share documents 
or applications stored and/or executed on one the 
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user's computers. While both peer-to-peer and client- 
server communication models have been used in the past, 
web-based collaborative tools generally employ a 
client-server model. 

5 [0004] For example, client-server application 

sharing (also discussed in the context of " distributed 
computing") is described in U.S. Patent No. 5,434,852 
M Distributed Processing Architecture for Control of 
Broadband and Narrowband Communication Networks;" U.S. 

10 Patent No. 5,887,170 "System for Classifying and 

Sending Selective Requests...;" and U.S. Patent No. 
6,038,593 "Remote Application Control for Low Bandwidth 
Application Sharing," all incorporated herein by 
reference in their entireties. Other group 

15 communication techniques are described by Ulrick Hall 
and Franz J. Hauck, "Promondia: A Java-Based Framework 
for Real-time Group Communication in the Web," 
Proceedings of Sixth International World Wide Web 
Conference (Apr 7-11, 1997); Lane Boyd, "Taking 

20 Collaboration Into Orbit," Computer Graphics World, 
Vol. 21, No. 9, p. 36 (Sept. 1998); and Eric Ly, 
"Distributed Java Applets for Project Management on the 
Web," IEEE Internet Computing Online, Vol.. 1, No. 3 
(May/June 1997) , all incorporated herein by reference 

25 in their entireties. 

[0005] International Telecommunications Union (ITU) 

Standard T.120 is a family of open standards that 
provides both communications and applications protocols 
to support real-time multipoint data communications for 
30 collaboration and conferencing, among other uses. This 
standard is outlined in A Primer on the T.120 Series 
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Standard by DataBeam Corp. (May 14, 1997), incorporated 
herein by reference in its entirety. 

[0006] Fig. 1A is a block diagram illustrating the 

communication scheme used for an exemplary traditional 
5 collaborative computer system 100. In Fig. 1A, client 
computers llOn (where n = A, B, C . . .) can connect to 
server computers 12 On over a global -area computer 
network 13 0 (e.g. , the Internet) . As used herein, the 
numeral n appended to a reference number does not imply 
C;j 10 any correspondence among elements having different 

numerals (e.g., client computer 110A bears no 
If! relationship to server computer 120A) . Fig. IB is a 

sjf block diagram illustrating the actual communications 

f!J channels established between client computers llOn and 

a 15 server computers 12 On to set up two conferences between 

pi users of client computers 110A and HOB on the one end 

4? and HOC and HOD on the other. As is readily apparent 

f:\ from inspection of Fig. IB, each conference is handled 

%B * by a single server computer 12 On. This model performs 

2 0 satisfactorily for conferences having a small number of 
participants and conferences that do not require fault 
tolerance. However, as the number of participants in a 
conference increases, the computing power of server 
computer 12 On becomes a bottleneck. Furthermore, if the 
25 particular server computer 120n that is handling a 
conference malfunctions, the entire conference is 
disrupted (i.e., server computer 120n represents a 
single point of failure for the entire system handling 
that conference) . Accordingly, there is a need for an 
30 improved collaborative computing system. 



704192 vl 



-3- 



M-8862 US 




BRIEF SUMMARY OF THE INVENTION 

[0007] The system and method of the present 

invention provide a distributed collaborative computer 
system that is scalable to handle an arbitrary number 
5 of conference participants and eliminates the server as 
the single point of failure in the system. This is 
accomplished by providing a plurality of server 
computers interconnected via one or more high-speed 
links. Client computers can connect to any available 

10 server computer and start or join a conference hosted 
on either the server computer to which the client 
computer is connected or any other server in the 
system. As a result, the system and method of the 
present invention is easily scalable to support an 

15 arbitrary number of participants to a conference by 
merely adding the appropriate number of server 
computers to the system. In addition, by replicating 
the conference information on more than one server 
computer, the system and method of the present 

20 invention eliminate the single point of failure 

limitation of prior art systems. In fact, if a server 
hosting or participating in a conference malfunctions, 
the failure is detected by other server computers and 
the client computer is able to reconnect to the 

25 conference through a new server computer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] The present disclosure may be better 

understood and its numerous features and advantages 
made apparent to those skilled in the art by 
30 referencing the accompanying drawings. 



704192 vl 



-4- 



M-8862 US 



[0009] Fig. 1A is a block diagram of a prior art 
collaborative computer system. 

[0010] Fig. IB is a block diagram illustrating 
the connections established between the client 
5 and server computer of Fig. 1A during two 

conferences . 

[0011] Fig. 2A is a block diagram of a 
distributed collaborative computer systems, in 
accordance with some embodiments of the 
10 invention. 

[0012] Fig. 2B is a block diagram illustrating 
the connections established between the client 
and server computers of Fig. 2A during a 
conference . 

15 [0013] Fig. 3 is a block diagram of the software 

components of a distributed collaborative 
computer system, in accordance with some 
embodiments of the invention. 

[0014] Figs. 4A, 4B, and 4C are flow diagrams 
20 illustrating a start/join conference operation on 

the distributed collaborative computer system of 
Fig. 3. 

[0015] Fig. 5 is a flow diagram of the operation 
of the log server of Fig. 3. 

25 [0016] Fig. 6 is a flow diagram of the operation 

of the license server of Fig. 3. 
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[0017] Fig. 7 is a flow diagram of the operation 
of an App server of Fig. 3. 

[0018] Figs. 8, 9, 10, and 11 are flow diagrams 
illustrating the operation of the meeting manager 
5 of Fig. 3. 

[0019] Fig. 12 is a block diagram illustrating 
the software components of the client and server 
computers of Figs. 2A and 2B. 

[0020] Figs. 13A, 13B, and 13C are flow diagrams 
10 illustrating the operation of the CB server and 

App servers of Fig. 3. 

[0021] Fig. 14 is a block diagram illustrating 
the communication channels established between 
two client computers of Fig. 3 during an on-line 
15 conference, in accordance with an embodiment of 

the invent ion . 

[0022] Fig. 15 is a flow diagram of an operation 
for transmitting data between the client 
computers of Fig. 14. 

20 [0023] Figs. 16A and 16B are flow diagram 

illustrating a skip page operation used to 
control transmission of pages between a 
presenter's client computer and other 
participants' client computers, in accordance 

2 5 with some embodiments of the invention. 

[0024] Fig. 17 is a flow diagram of a client 
browser operation, in accordance with some 
embodiment of the invention. 
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[0025] Figs. 18A, 18B, 18C1-3, 18D1-2, 19A, 19B, 
2 OA, 20B and 20C are views of web pages displayed 
by client browser of Fig. 3 during operation of 
the distributed collaborative computer system of 
5 Fig. 3. 

[0026] The use of the same reference symbols in 

different drawings indicates similar or identical 
items . 



DETAILED DESCRIPTION OF THE INVENTION 

10 '[0027] Fig . — 2A illustrates — a distribut ed^ * 

collaborative computing system 200, in accordance to 
some embodiments of the invention. Client computers 
210n (where n = A, B, C . . .) are connected to server 
computers 220n via global-area computer network 130. 

15 Unlike in the prior art system Figs. 1A and IB, each 
client computer 21 On can connect to any server computer 
220n. Server computers 220n are in turn connected 
through a high-speed link 230. High speed link 230 
allows faster throughgmt and a higher level of security 

20 than global-area network 130. For example, in some 

embodiments high/speed link 130 is a dedicated Tl or T3 
or optical carrier-class link, such as one employing 
the well-kn^wn SONET standard and OC-48 or OC-192 
framing ./One of ordinary skill in the art will readily 

2 5 recognize that many other equivalent high-speed network 
standards, including non-optical standards, may be 

.^ipl oy^H 1-Q n•r<=>a^<=* a high handwi Hfh link ^yV 

[0028] Fig. 2B illustrates the connections 

established between client computers 210n and server 
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computers 22 On to conduct a conference between 
participants seated at client computers 210A and 210D, 
respectively. First, client computer 210A (whose user 
will host the conference) establishes a connection 225A 
5 to server computer 220A over global-area network 130. 
Server computer 220A, in turn, is connected to server 
computer 220B via high-speed link 230. Finally, client 
computer 210D, whose user will join the conference 
hosted by the user of client computer 210A, establishes 

10 a connection 225B to server computer 220B over global- 
area network 13 0. As a result, information transmitted 
from client computer 210A travels through connection 
225A, high-speed link 230 and connection 225B to reach 
client computer 210D. Similarly, information 

15 transmitted from client computer 210D travels through 
connection 225B, high-speed link 230 and connection 
225A to reach client computer 210A. Since high-speed 
link 23 0 is several orders of magnitude faster than 
connections 225A and 225B, the delay introduced by 

20 high-speed link 230 is transparent to the users of 
client computers 210A and 210B. 

[0029] Fig. 3 is a block diagram of the software 

components of a distributed collaborative computer 
system 300, in accordance with some embodiments of the 
2 5 invention. 

[0030] Distributed collaborative computer system 300 
includes meeting zones 310n (where n = A, B, C) , client 
browser 320, web zone 33 0 and central operation 
database 350. Client browser 320 is a web browser 
30 program executed on one of client computers 210n (Figs. 
2A and 2B) . Client browser 320 first connects to web 
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zone 33 0 to request starting or joining a conference. 
Web zone 330, in turn, verifies the user and conference 
information and updates central operation database 34 0 
accordingly. Once web zone 33 0 has verified that the 
5 user is authorized to start/ join a conference, client 
browser 32 0 connects to one of meeting zones 31 On to 
access the conference. Meeting zone 310n, in turn, 
connects client browser 32 0 to the desired conference 
and updates central operation database 340 accordingly. 

10 [0031] Web zone 330 includes a web server 335 that 

maintains a website to allow users to access 
distributed collaborative computer system 3 00 and a web 
database 33 7 that stores web usage and administrative 
information about users of distributed collaborative 

15 computer system 300. The information stored in web 
database 337 is periodically synchronized and/or 
replicated with the information stored in central 
operation database 340 to ensure data consistency. 

[0032] Each meeting zone 310n, in turn, includes a 

20 meeting manager 350, a ping server 355, a license 

manager 3 60, a meeting database 365, a log server 370, 
collaboration (CB) servers 380n, and application (App) 
servers 3 90n. Furthermore, each meeting zone 310n also 
includes a process manager (PM) 311. Process manager 
25 311 is the controlling process for all logical servers 
running on a physical server within the meeting zone. 
PM 311 thus monitors the health of all logical servers 
and processes running on the physical server and spawns 
replacement processes on failure. Alternatively, PM 311 
3 0 can start new processes on command from remote access 
service (RAS) 312. 
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[0033] 



In one embodiment of the present invention, a 



single instance of meeting zone 310A is implemented on 
one physical server (i.e., one machine) . 



5 implemented on a single physical server. One of 

ordinary skill will readily appreciate, however, that 
multiple physical servers could also be used either as 
hot or warm standby units for redundancy or to spread 
the logical server loading across multiple machines, 
10 each with its own PM. Alternatively, several meeting 
zones could be implemented on one physical server, 
either having their own PM, or sharing a single PM. 

[0035] PM 311 spawns each logical server (e.g., CB 

servers 380A, 380B, 380C; App server 390A, 390B, 390C; 

15 meeting manager 3 50, ping server 35, log server 3 70, 
and license manager 360) as directed by a startup 
configuration file or operator command through RAS 312. 
RAS 312 is, in some embodiments, a real-time messaging 
service such as TIBCO Rendezvous, available from TIBCO 

20 Software, Inc. of Palo Alto, CA. 

[0036] Each logical server has its own 
communications and control module known as a zone 
manager (ZM) . Conceptually, each ZM 313 is functionally 
similar although one of ordinary skill in the art will 
25 appreciate that implementation optimizations may allow 
for reduced functionality in some instances of ZM 313. 

[0037] Meeting manager 350 also possesses a special 
zone manager 314, so designated because it also acts as 
a gatekeeper (GK) for the entity meeting zone 310. The 
3 0 GK maintains a subset of the state of each logical 
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server so that meeting manager 3 50 has immediately 
available the detailed status of the entire meeting 



zone 310 . 



[0038] 



Each ZM, which is spawned (created) in direct 



5 correspondence to each logical server or autonomous 
process on a given physical server machine, monitors 
the health and status of its corresponding logical 
server or process. All logical server communications 
with other logical servers and with the process manager 
10 211 go through the ZM in each logical server and the 
PM. 

[0039] The operational functions of PM 311, RAS 312, 

ZM 313, and ZM/GK 314 are discussed in further detail 
below. 

15 [0040] All ZMs report to a single "super ZM" , known 

as the gatekeeper or ZM/GK. Each ZM sends a subset of 
its corresponding logical server's state and traffic 
capacity to the ZM/GK so that the GK is aware of the 
status of all elements of the meeting zone. This 

2 0 enables the meeting manager to get coordinated zone 
state reports and therefore "know" the status of the 
entire meeting zone. 

[0041] Zone status is important to the meeting 

manager (and thus to the overall health and efficiency 
2 5 of the zone) because the meeting manager uses ZM/GK 

state reports to manage both the zone's overall quality 
of service (QoS) and the load balance across all active 
collaboration servers (CBs) in the zone. 
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[0042] QoS, in this context, refers to the zone's 
ability to respond to client data requests of all types 
(e.g., HTTP, application sharing, document sharing, 
telephony, and so forth) . In addition, QoS is an 
5 indirect indicator of latency to those requests, caused 
by high and possibly unbalanced loading of the logical 
servers in the meeting zone. For example, in some 
embodiments of the present invention, a meeting manager 
faced with a need to add more user participants to an 

10 in-progress meeting must determine if an additional CB 
server must be spawned (i.e., brought on-line) to keep 
overall CB server loading below a certain threshold. 
This "intelligence" in the MM is implemented through 
the ZMs in each CB and the coordinating function of the 

15 ZM/GK reporting to the MM. The MM can thus decide if 
the pre-defined QoS for the specific user client 
(perhaps determined by the time of day, the user's 
license, or the type of service purchased by the user 
or some communication thereof, to name but a few 

2 0 examples) , would be unobtainable without additional CB 
server resources. If so, the meeting manager will 
request that the process manager spawn a new CB server. 

[0043] Once client browser 320 has received 
authorization to start/join a conference, client 

25 browser 320 attempts to connect to ping servers 355 in 
multiple meeting zones 310n. Client browser 320 selects 
the first ping server to respond to the connection 
request and disconnects other responding ping servers 
355. The selected ping server, in turn, forwards the 

30 request to start/ join a conference to a meeting manager 
3 50 in the same meeting zone 310n as the selected ping 
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server 355. Meeting manager 350, in turn, assigns a CB 
server 380n to host/handle the conference . The selected 
CB server 380n connects to client browser 320 and any 
other CB servers 3 8 On handling the conference that the 
5 user wishes to start/join. Thus, client browser 320 
communicates with other client browsers 320 via the 
selected CB server 3 8 On . 

[0044] App servers 390n are used by CB servers 380n 

and client browsers 32 0 to support services such as 
10 document view, file sharing, video, voice over IP, 
telephony, polling, chat and application sharing. 
Collaborative support for these services are further 
described in the following references , each 
incorporated herein by reference in its entirety: 
15 o "Instant Document Sharing," co-pending and 

commonly-assigned Application for a U.S. Patent 
Ser. No. 09/442,424, filed Nov. 17, 1999. 
o " Instant Sharing of Documents in a Remote 
Server/' co-pending and commonly-assigned 
20 Application for United States Patent Ser. No. 

09/471,938, filed Dec. 23, 1999. 
o " Remote Document Serving, " co-pending and 
commonly-assigned Application for a United 
States Patent Ser. No. 09/591,377, filed June 9, 
25 2000. 

o " Instantaneous Remote Control of an Unattended 
Server/' co-pending and commonly-assigned 
Application for a United States Patent Ser. No. 
09/515,684, files Feb. 29, 2000. 
30 o "Method for Creating Peer-to-Peer Connections 

Over an Interconnected Network to Facilitate 
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Conferencing Among Users," co-pending and 
commonly- assigned Application for a United 
States Patent Ser. No. 08/609,025, filed on Feb. 
29, 1996. 

5 o "Method for Establishing a Communication 

Connection Between Two or More Users Via a 
Network of Interconnected Computers," co-pending 
and commonly- assigned Application for a United 
States Patent Ser. No. 09/195,801, filed on May 

10 12, 2000. 

o "Emulating a Persistent Connection Using HTTP," 
co-pending and commonly-assigned Application for 
a United States Patent Ser. No. 09/449,011, 
filed on Nov. 24, 1999. 

15 o "Method of Transferring Data at Adjustable 

Levels of Priorities to Provide Optimum Response 
to User Demands," United States Patent No. 
5,623,603. 

o "Method to Provide for Virtual Screen Overlay," 
20 United States Patent No. 5,577,188. 

o "Collaborative Web Browser," United States 
Patent No. 5,944,791. 

[0045] Log server 370 communicates with meeting 

manager 350 via their respective ZMs 313 and 314 and 

25 stores information related to new users joining/leaving 
conferences and updates meeting database 365. License 
manager 360 communicates with meeting manager 350 
(again, through ZMs 313 and 314) and polls meeting 
database 3 60 to ensure that the number of users 

30 authorized to join a meeting is not exceed. 
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[0046] Overall fault tolerance is ensured by 
providing process-level fault monitoring by the ZM and 
correction (e.g., process replacement) by the PM. At 
the logical server level, the MM uses ZM/GK sate 
5 monitoring to detect logical server faults and PM 

commands to spawn replacements. Logical server state 
replication is also provided by the gatekeeper, using 
the meeting database. Finally, physical server fault 
tolerance is provided by operator hardware and 
10 environmental status using a combination of manual and 
RAS monitoring and control methods well-known in the 
art . 

[0047] Figs. 4A-4C are flow diagrams illustrating a 

start /join conference operation 4 00 on distributed 
15 collaborative computer system 300 (Fig. 3) . 

[0048] First, in stage 402, client browser 320 

connects to a web server 335. If the connection is 
successful (stage 404) , operation 400 proceeds to stage 
4 06, otherwise stages 4 02 and 4 04 are repeated. In 

20 stage 406, the user of client computer 320 logs on to 
web server 335. In stage 4 08, the information entered 
by the user in stage 406 is authenticated with 
information stored in web database 337. If the 
information entered by the user cannot be 

25 authenticated, stages 406 and 408 may be repeated until 
the information entered by the user is successfully 
validated. In some embodiments, client browser 320 is 
disconnected after a predetermined number of login 
attempts to prevent unauthorized access to web server 

30 335. As those skilled in the art are familiar with 

techniques for preventing/deterring unauthorized access 
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to a website, these techniques are not further 
discussed herein. 

[0049] Once the user has successfully logged on to 

web server 335, stage 410 determines whether the user 
5 is requesting to start a new conference or join an 

existing conference. If the user is requesting to join 
a new conference, operation 400 proceeds to stage 412, 
otherwise operation 400 proceeds to stage 450. 

[0050] In stage 412, meeting parameters are 

10 extracted from meeting database 3 65 through web 
database 337. In stage 414, a plug-in for client 
browser 320 is launched on client computer 210n (Figs. 
2A and 2B) . The first time the user of client browser 
320 connects to web server 335, the plug- in is 
15 downloaded over global -area network 130 and installed 
on the client computer 210n. After the plug-in is 
installed on client computer 210n, it can be re-used 
for subsequent conferences without the need for 
downloading and reinstalling it. In some embodiments, 
20 multiple versions of the plug-in are used over time: 

when a new version of the plug- in becomes available on 
web server 335, the new plug-in is downloaded to client 
computer 210n and installed in place of the older 
version of the plug- in. 

25 [0051] In stage 416, the meeting parameters are sent 

from meeting database 365 (via web database 337) to 
client computer 210n and operation 400 proceeds to 
stage 418 (Fig. 4B) . 

[0052] In. stage 418, client browser 320 attempts to 

30 connect to any available ping server 355. In stage 420, 
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responses are received from one or more ping servers 
355. In some embodiments, if no response is received 
within a predefined time limit, stages 418 and 42 0 are 
repeated until a response is received within either the 
5 original time limit or a newly defined time limit. 

Client browser 320 selects the fastest ping server 355 
to respond to the connection request (stage 422) and 
disconnects the non-selected ping servers 355 (stage 
424) . Client browser 32 0 then sends a request to join a 
10 meeting to the selected ping server 355 (stage 426) and 
ping server 3 55 forwards the request to a meeting 
manager (MM) 350 (stage 428) in the same meeting zone 
310n (Fig. 3) as ping server 355. 

[0053] Upon receiving the request to join a meeting, 

15 meeting manager 350 selects a collaboration (CB) server 
3 8 On from a pool of available CB servers 3 8 On in the 
meeting zone 310n (stage 430) . In stage 432 (Fig. 4C) , 
the selected CB server 380n queries other CB servers 
380n in all meeting zones 310n to ascertain which CB 
2 0 server 3 8 On is hosting the meeting to which the user of 
client browser 320 is attempting to connect. Once 
client CB server 380n locates the hosting CB server 
380n, it connects to the hosting CB server 380n (stage 
434) . Client CB server 380n then makes a local copy of 
25 the meeting data from hosting CB server 380n. 

[0054] Stage 438 determines whether meeting manager 

350 has received a meeting confirmation from client CB 
server 380n, in which case operation 4 00 proceeds to 
stage 440. Otherwise stages 418-438 are repeated with a 
30 new client CB server 380n. 
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[0055] In stage 440, meeting manager 350 has 

received confirmation from CB server 380n that a 
connection has been successfully established with the 
hosting CB server 3 8 On. The confirmation is then 
5 transmitted from meeting manager 350 to ping server 355 
and from ping server 355 to client browser 320 (stage 
442) . 

[0056] If the user requests starting a new meeting 

in stage 410, operation 400 proceeds to stages 450-472. 
10 Stages 450-466 are analogous to stages 414-430 and 

stages 468-472 are analogous to stages 438-442, except 
that if stage 468 fails, operation 400 proceeds to 
stage 454 rather than stage 418. 

[0057] Fig. 5 is a flow diagram of the operation 500 

15 of log server 370 of Fig. 3. In operation 500, stage 

510 determines whether a new log entry has been posted 
and stage 520 updates meeting database 365 (Fig. 3) . 

[0058] Fig. 6 is a flow diagram of the operation 600 

of license server 360 of Fig. 3. First, stage 610 

20 determines if a new user has requested joining the 

meeting, in which case operation 600 proceeds to stage 
620. Otherwise, stage 610 is repeated. In stage 620, 
license manager 3 60 compares the number of users in the 
meeting if the current user were allowed to join the 

2 5 meeting to the user limit for the meeting. Stage 63 0 
then determines whether the user limit is exceed, in 
which case CB server 380n is notified (stage 640) . 
Otherwise stages 610-630 are repeated. 

[0059] Fig. 7 is a flow diagram of the operation 700 

30 of an application (App) server 390n of Fig. 3. First, 
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App server 390n registers with meeting manager 350 in 
the same meeting zone 310n (Fig. 3) in stage 710. 
Meeting manager 350, in turn, allocates App server 390n 
to a CB server 3 8 On handling a given conference (stage 
5 720) . CB server 380n, in turn, initializes App server 
3 90n with the necessary application data required for 
the conference (stage 730) and establishes a connection 
to App server 390n (stage 740) via ZMs 313. CB server 
380n notifies App server 390n of meeting events (e.g., 

10 users joining/leaving the meeting or control passing 
from the host to another user) in stage 750. Finally, 
App server 390n establishes a connection with client 
browser 320 via CB server 380n (stage 760) which allows 
users of client browsers 320 to access and interact 

15 with the application provided by App server 3 90n. 

[0060] Figs. 8-11 are flow diagrams illustrating the 

operation of meeting manager (MM) 3 50 for providing 
fault tolerance to distributed collaborative computer 
system 300 . 

20 [0061] Fig. 8 illustrates CB server failure 

detection and recovery operation 800. First, meeting 
manager 350 checks whether any CB servers 3 8 On in the 
meeting manager's meeting zone 310n have failed (stage 
810) . A variety of techniques known in the art can be 

25 employed to detect failure of CB servers 380n. For 

example, CB servers 3 80n can periodically transmit a 
"heartbeat" message to meeting manager 350. If meeting 
manager 3 50 does not receive a heartbeat message from a 
CB server 380n within a predefined time limit, meeting 

30 manager 350 attempts to contact CB server 380n and if 
no response is received from CB server 3 80n within a 
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predefined time limit, meeting manager 35 0 determines 
that CB server 380n has failed. Other failure detection 
techniques known in the art can be used to detect 
failure of a CB server 3 80n in accordance one or more 
5 embodiments of the present invention. Accordingly, the 
present invention is not limited to any particular 
failure detection technique. 

[0062] In some embodiments of the present invention, 

meeting manager 350 employs its zone manager (and 

10 meeting zone gatekeeper) (ZM/GK) 214 to exchange 

heartbeat (or analogous) messages with ZM 313 in each 
CB server 380n. When and if ZM/GK 314 detects a CB 
server (or other logical server failure) by noting a 
lack of heartbeats, for example, ZM/GK sends a request 

15 to process manager (PM) 311 to restart the dead logical 
server . 

[0063] PM 311 also monitors each ZM 313, including 

ZM/GK 314, to evaluate ZM health. Should PM 311 
discover a failed or stopped ZM process, the PM will 
20 restart (i.e., spawn a replacement for) the ZM. 

[0064] In particular, if failure of a CB server 380n 

is detected in stage 810, operation 800 proceeds to 
stage 820. Otherwise stage 810 is repeated until a 
failure is detected. Meeting manager 3 50, in turn, 
25 retrieves a list of meetings handled by failed CB 

server 380n from meeting database 365 (stage 820) and 
sends a request to process manager 311 to launch a new 
CB server 3 8 On (stage 830) . 

[0065] The newly-spawned (replacement) CB server 

30 recovers its state information (e.g., information 
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describing its configuration, operating or quality of 
service [QoS] parameters, and/or current meeting data) 
from the local meeting zone's gatekeeper. Typically, 
this is the ZM/GK 314 within zone manager 3 50, but the 
5 gatekeeper function may alternately be provided by any 
designated ZM 313. Generally speaking, all local state 
in a logical server is preserved. However, if an 
application server goes down, the application state is 
lost. Only the meeting state is preserved in this case. 

10 [0066] Stage 840 then determines if the new CB 

server 380n has successfully come on-line, in which 
case meeting manager 350 continues to monitor the 
status of CB servers 380n (stage 810) . Otherwise, 
stages 830-840 are repeated until a new CB server 380n 

15 successfully comes on-line. 

[0067] Fig. 9 illustrates the application server 

failure detection and recovery operation 90 0. First, 
meeting manager 350 and CB servers 380n (Fig. 3) check 
whether any App servers 3 9 On in the same meeting zone 

2 0 31 On as meeting manager 3 50 and CB servers 3 8 On have 
failed. As explained above, this can be accomplished 
using any failure detection technique known in the art. 
In case CB server 3 80n detects a failure of an App 
server 390n before meeting manager 350, CB server 380n 

2 5 notifies process manager 311 through the zone manager 
313 communication path. In some embodiments, the zone 
managers communicate with each other and the designated 
ZM/GK 314 using the well-known TCP/IP protocol and 
simple messages whose content and format are readily 

30 apparent to those of ordinary skill in the inter- 
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process communication arts. In other embodiments, the 
WebEx Transport Layer protocol is used. 

[0068] The WebEx Transport Layer protocol (TP) is 

responsible for providing point-to-point connectivity 
5 between a WebEx client and the WebEx server. The TP 

layer will attempt to create direct TCP connections and 
use TCP to communicate between the client and server. 
For clients that sit behind firewalls, particularly for 
those that are unable to create direct TCP connections, 
10 the WebEx TP layer will automatically create virtual 
sockets based upon HTTP. This enables the client to 
communicate with the server through most firewalls. 

[0069] Since the HTTP protocol functions on a 

Request/Response basis, it is always the client that 

15 issues the Request command. Hence, in order to provide 
a bi-directional communication channel, the client 
actively polls the server in order to fetch the data 
that may be sent from the server to the client. The 
details of this implementation are available in the co- 

2 0 pending and commonly-assigned Application for a United 
States Patent Ser. No. 09/449,011, filed on Nov. 24, 
1999, M Emulating a Persistent Connection Using HTTP," 
cited and incorporated above . 

[0070] If a failure of App server 390n is detected, 

25 operation 900 proceeds to stage 920. Otherwise stage 
910 is repeated. In stage 920, meeting manager 350 
places any CB servers 380n connected to failed App 
server 3 90n in a suspend state and receives a request 
for a new App server 3 9 On from CB server 3 8 On in stage 
30 930. Meeting manager 350 then requests that process 
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manager 311 launch a new App server 3 9 On (stage 940) . 

Process manager 311 launches the new App server 3 9 On 

and notifies meeting manager 350 (stage 950) . 

[0071] Once meeting manager 350 has received 

5 notification that the new App server 3 90n has been 
launched, meeting manager 350 resumes (i.e., removes 
from the suspend state) CB server 380n and connects it 
to the new App server 3 90n. (App server state is 
restored from a backup meeting manager, through any of 
10 a number of standard and common means well-known in the 
art.) Meeting manager continues to monitor the status 
of App server 390n (stage 910) . Note that all logical 
server- to-logical server and logical server-to-PM 
communications employ ZMs 313 and 314. 

15 [0072] Fig. 10 illustrates the license/log manager 

failure detection and recovery operation 1000. First, 
meeting manager 350 checks whether license manager 3 60 
or log server 370 have failed, using similar techniques 
to the ones described above in reference to Figs. 8 and 

20 9. If a failure is detected, operation 1000 proceeds to 
stage 1020. Otherwise, stage 1010 is repeated until a 
failure is detected. Meeiting manager 3 50, in turn, 
sends a request to process manager 311 to launch a new 
license manager 360 or log server 370 (stage 1020) , as 

25 required. Stage 103 0 then determines whether the new 

license manager 360 or log server 370 has successfully 
come on-line, in which case meeting manager 350 
continues to monitor the status of license manager 360 
and log server 370 (stage 1010) . Otherwise, stages 1030 

30 and 1040 are repeated until a new license manager 360 
or log server 370 has been successfully started. 
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[0073] Note that the reliable TP layer keeps all 
data and resends/reloads it into the replacement 
license and/or log server as needed. 

[0074] Figs. 8-10 thus show how meeting manager 350 

5 monitors the status of other components in its meeting 
zone 310n. However, to provide even more effective 
fault tolerance, the status of meeting manager 350 must 
also be monitored to prevent a single point of failure 
in the system. This is accomplished by providing both a 

10 primary and one or more standby meeting managers 3 50 in 
each meeting zone 310n. In addition, process manager 
311 is responsible for detecting failure of the primary 
meeting manager 350 and transferring control to one of 
the backup meeting managers 350. Operability of the 

15 process manager, in turn, is guaranteed by a hardware 
time-out restart process. 

[0075] Fig. 11 illustrates meeting manager failure 

detection and recovery operation 1100. In each meeting 
zone 310n (referring to Fig. 3), there is instantiated 

2 0 one primary meeting manager 3 50 and one or more 

secondary meeting managers (not shown) . Process manager 
311 continually checks whether primary meeting manager 
350 has failed (stage 1110) , again using standard 
failure detection techniques. If a failure of primary 
25 meeting manager 350 is in fact detected, operation 1110 
proceeds to stage 1120. Otherwise, stage 1110 is 
repeated. 

[0076] In stage 1120, process manager 311 launches a 

new standby meeting manager. The pre-existing standby 

3 0 meeting managers, advised of the failure of primary 
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meeting manager by process manager 311, elect (through 
any of several well-known server election or promotion 
mechanisms) one of their own (step 1140) to take over 
as primary and broadcast an election message (stage 
5 114 0) . One of the standby meeting managers is thus 

selected as the new primary meeting manager 3 50 (stage 
1150) . In the event only one standby MM is presently 
configured, the election message of stage 1140 is 
simply construed as a command to become the primary MM. 

10 [0077] The standby meeting manager (s) 350, CB 

servers 380n, App server 390n, ping servers 355, 
license manager 360, and log server 370 in the same 
meeting zone 31 On as new primary meeting manager 350 
connect to new primary meeting manager 350 (stage 116 0) 

15 and register with it (stage 1170) so that the new 

primary meeting manager can continue to monitor the 
status of these servers . New primary meeting manager 
350 recovers its server state (stage 1180) and receives 
reports from CB servers 380n on the status of any 

2 0 active conferences handled by CB servers 3 8 On (stage 
1190) . Finally, new primary meeting manager 350 
recovers meeting information for all meetings handled 
in the meeting zone 310n (stage 1190) . Process manager 
311 monitors the status of new primary meeting manager 

25 350 (stage 1110) . 

[0078] CB server 380n interfaces with 'client browser 

320 through application protocol entities (APEs) joined 
to agent sessions. Fig. 12 is a block diagram 
illustrating the software components of client 
30 computers 210n and server computers 220n (Figs. 2A and 
2B) involved in the communications between CB server 
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380n and client browser 320. In particular, 
communications channels are established between 
transaction processing (TP) server 1250 and Application 
Resource Manager (ARM) server 124 0 on server computer 
220n and TP client 1230 and ARM client 1220 on client 
computer 21 On. Thus, conference manager 12 60 and App 
server 3 90n (both logically part of CB server 380n) 
communicate with client computer 210n via the 
communication channels maintained by ARM server 124 0 
and TP server 1250. 

[0079] Figs. 13A-13C are flow diagrams illustrating 

the operation 1300 of CB server 380n and App server 
390n to setup communications with client browser 320 

(Fig. 3). First, CB server 380n creates an agent 
session (stage 1305) . The agent session controls 
communications from client computer 210n to CB server 
380n and can launch new, additional data sessions if 
required. To communicate with CB server 380n, client 
computer 210n, in turn, creates an APE (stage 1310) and 
joins the APE to the agent session (stage 1315) . In 
stage 1316, CB server 380n sends a list of all existing 
session to the client computer 210n; in stage 1317, the 
client must chose whether to join all or only some 
sessions. If client computer 210n joins all sessions, 
control passes to stage 132 0, shown in Fig. 13B. If 
not, stage 1318, the client joins only selected 
sessions before control passes to stage 1320. 

[0080] Stage 1320 (Fig. 13B) determines whether the 

user of client computer 210n has elected to create a 
new session (e.g., to share an application), in which 
case operation 1300 proceeds to stage 1325. Otherwise, 
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operation 1300 proceeds to stage 1360. Client computer 
210n APE then sends a message to the agent session APE 
of CB server 380n requesting a new session (stage 
1325) . CB server 380n, in turn, requests a new session 
5 from App server 390n (stage 1330) and App server 390n 
creates the new session for the conference (stage 
1335) . App server 390n also creates a new APE and joins 
the new session to the new APE (stage 1340) . CB server 
380n, in turn, sends the new session's ID to client 
10 computer 210n (stage 1345) . Client computer 210n 

launches an application (stage 1350) , creates a new APE 
for the application and joins the new APE to the new 
session (stage 1355, referring to Fig. 13C) . 

[0081] Stage 1360 determines if a new client 

15 computer 210n wants to join an existing session, in 
which case operation 1300 proceeds to stage 1370. 
Otherwise, operation 1300 terminates. Client computer 
210n requests joining the session (stage 1370) , 
concluding operation 1300. 

20 [0082] Fig. 14 is a block diagram illustrating the 

communication channels established between client 
computers 21 OA and 21 0B during an on-line conference, 
in accordance with an embodiment of the invention. 
Client computer 210A connects to CB server 380B in 

25 meeting zone 310A via ARM server 1240 and TP server 

1250. In addition, CB server 380B established a high- 
speed real-time messaging link 1420 with CB server 380C 
in meeting zone 310B using a real-time messaging 
service (RTMS) 1410. In one embodiment of the present 

30 invention, RTMS 1410 is implemented using the well- 
known TCP/IP communications protocol. In some alternate 
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embodiments, the WebEx Transport Protocol, discussed 
above, is used. 

[0083] CB server 380C, in turn, connects to client 

computer 210B via its own ARM server 1240 and TP server 
5 12 5 0 (not shown) . 

[0084] Fig. 15 is a flow diagram of operation 1500 

for transmitting data from client computer 210A to 
client computer 210B using distributed collaborative 
computer system 300 (Fig. 3). First, CB server 380B 

10 establishes a link to CB server 380C using real-time 
messaging service 1410 (stage. 1510, as illustrated in 
Fig. 14). The session information is then replicated 
from CB server 3 8 0B to CB server 3 8 0C (stage 152 0) . 
Data routed from client computer 210A is then 

15 transmitted from CB server 380B to CB server 380C over 
real-time messaging service 1410 (stage 1530) . The data 
received by CB server 3 80C is then routed to client 
computer 210B using TP server 1250 (stage 1540) . Stage 
1550 then determines if additional data needs to be 

20 transmitted from client computers 210A and 210B, in 
which case stages 1530-1550 are repeated. Otherwise, 
operation 1500 terminates. 

[0085] Distributed collaborative computer system 300 
allows users of client computers 210n to participate in 

2 5 on-line conferences by sharing both audio and video 
signals. In particular, distributed collaborative 
computer system 3 00 allows users to share images of a 
document that can be marked-up by conference 
participants (document viewing) . Document viewing is 

30 described in further detail in United States Patent No. 



704192 vl 



-28- 



M-8862 US 



5,577,188 "Method to Provide for Virtual Screen 
Overlay" and co-pending and commonly-assigned United 
States Patent Application Ser. Nos . 09/471,938 and 
09/591,377 (filed on Dec. 23, 1999 and June 9, 2000, 
5 respectively), cited and incorporated above. In 

addition, users may share control of an application 
program executed on any of the client computers 21 On 
participating in the on-line conference (a process 
known as application sharing) . Application sharing is 
10 described in further detail in co-pending and commonly- 
assigned U.S. Patent Application Ser. No. 09/442,424 
%l) (filed Nov. 17, 1999), cited and incorporated above. 

in 

[0086] During document viewing, the presenter may 

^1 choose to skip one or more pages in the document being 

%f) 15 viewed. Figs. 16A and 16B are flow diagram illustrating 
[ L the skip page operation 1600 used to control 

fll transmission of pages between the presenter' s client 

1=1 1 

tji computer 210n and other participants' client computers 

52 210n. 

20 [0087] First, an App server 390n providing the 

document viewing application (also referred to as the 
docview server) assigns unique IDs to each page in the 
document being viewed (stage 1605, Fig. 16A) . The page 
IDs and page content data are then passed to ARM client 

25 1220 and from ARM client 1220 to ARM server 1240 (stage 
1610). ARM server 1240, in turn, begins transmitting 
the document page IDs and data over a shared data queue 
on high-speed real-time messaging link 1420 (stage 
1615) . The first page ID is then sent to all client 

30 computers 210n connected to the conference (stage 
1620) . Client computers 210n, in turn, request the 
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first page data from the shared data queue (stage 1625) 
and CB server 380n sends the first page data to client 
computers 210n (stage 1630) . Stage 1635 then determines 
whether the presenter has elected to jump to a new page 
5 in the shared document, in which case operation 1600 
proceeds to stage 1640. Otherwise, operation 1600 
proceeds to stage 1655. In stage 1640 (Fig. 16B) , the 
presenter's client computer 210n broadcasts the new 
page ID to all client computers 210n participating in 
10 the conference. The new page data is then transmitted 
over the shared data queue (stage 1645) and client 
computers 21 On request the new page from the shared 
media queue (stage 1650) . 

[0088] Alternatively, stage 1655 determines if all 

15 data transmitted on the shared data queue has been 

received, in which case the docview server is notified 
(stage 1660. Otherwise, operation 1600 proceeds to 
stage 1635. 

[0089] Stage 1665, in turn, determines whether the 

2 0 shared data queue is no longer needed, in which case 
the shared data queue is emptied (stage 1670) and 
operation 1600 terminates. Otherwise, operation 1600 
proceeds to stage 1635. 

[0090] Fig. 17 is a flow diagram of a client browser 

25 operation 1700, in accordance with some embodiments of 
the invention. First, client browser 320 receives 
conference parameters from CB server 380n (stage 1710) . 
Client browser 32 0 then connects to CB server 3 80n 
(stage 172 0) to participate in the conference. Stage 
30 1730 checks the status of CB server 380n. If a failure 
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of CB server 380n is detected, client browser 320 
attempts to reconnect to a new CB server 380n (stage 
1740) and stages 1710-1730 are repeated. Otherwise, 
client browser 320 continues to monitor the status of 
5 CB server 380n. 

[0091] Figs. 18A, 18B, 18C1-3, 19A, 19B, 20A, 20B 

and 2 0C are views of web pages displayed by client 
browser 320 (Fig. 3) during operation of distributed 
collaborative computer system 300. 

10 [0092] Meeting center web page 1800 (Figs. 18A, 18B 

and 18C1-3) is displayed when a user first accesses web 
server 335 (Fig. 3) through client browser 320. 
Meeting center web page 1800 contains a list of current 
and scheduled meetings the user may want to join. In 

15 addition, the user may create a new meeting by 

selecting create meeting button 1810, causing a sign in 
prompt to be displayed in meeting center web page 1800 
(Fig. 18B) . If the user is not already registered with 
the service, the user can register by selecting new 

20 user link 1820. Otherwise, the user can enter ID and 
password information in login prompt 1830. If the 
user's data is successfully authenticated with the 
information stored in web database 337 and/or central 
operation database 340 (Fig. 3) , a create new meeting 

25 prompt 1840 is displayed in meeting center web page 

1800 (Figs. 18C1-3). The user can then enter meeting 
parameters such as date, time, and attendee list by 
filling in new meeting prompt 1840. The user can also 
edit meeting options by selecting edit options button 

3 0 18 50, thereby causing meeting options web page 1900 
(Figs. 19A-19B) to be displayed. Once the user has 
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entered the desired meeting information on meeting 
center web page 1800, the user can either schedule the 
meeting by pressing schedule button 1860 or start the 
meeting by pressing start now button 1870. 

5 [0093] Meeting options web page 1900 allows the user 

to set specific meeting options such as features, 
client type, frequency and reminders. Once the user is 
satisfied with the selected options, the user can 
return to meeting center web page 1800 by pressing 
10 submit button 1910. 

[0094] Meeting web page 2000 (Figs. 20A-20C) is 

displayed to the user during a meeting. Meeting web 
page 2000 includes a shared pane 2010, an attendee pane 
2020 and a message pane 2030. Information shared among 

15 meeting participants are displayed in shared pane 2010. 
The user can share images, documents, applications, web 
pages, desktops and whiteboards by selecting an 
appropriate entry from tools menu 2040 (Fig. 20B) . For 
example, if the user selects to share an image to be 

20 marked up by the meeting participants, the image is 

displayed in shared pane 2 010 (Fig. 2 0C) . One or more 
users can then mark up the image by selecting a drawing 
tool from drawing menu 2 05 0 and drawing over the image. 
Attendee pane 2020 contains a list of meeting 

25 attendees. Alternatively, attendee pane 2020 can used 
to display polls taken among the meeting attendees or a 
video conferencing images. Finally, message pane 2030 
can used to compose, send and receive messages among 
two or more meeting attendees. 
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[0095] Since conference information is replicated 

across all CB servers 380n handling the conference and 
can be reconstructed by meeting manager 350, failure of 
one or more CB servers 3 8 On does not disrupt the 
5 conference and can be gracefully recovered. As a 

result, the distributed collaborative computing system 
of the present invention eliminates the single point of 
failure limitation of prior art collaborative computing 
systems. In addition, since multiple server computers 

10 220n are used to handle an on-line conference, the 
distributed collaborative computing system of the 
present invention may handle conferences with an 
arbitrary number of participants, without any 
limitations imposed by the processing capacity of any 

15 single server computer. By contrast, prior art systems 
were limited to conferences whose participants could 
all be handled by a single server computer. 

Alternate Embodiments 

[0096] The order in which the steps of the present 

2 0 method are performed is purely illustrative in nature. 
In fact, the steps can be performed in any order or in 
parallel, unless otherwise indicated by the present 
disclosure . 

[0097] The method of the present invention may be 

2 5 performed in either hardware, software, or any 

combination thereof, as those terms are currently known 
in the art. In particular, the present method may be 
carried out by software, firmware, or microcode 
operating on a computer or computers of any type. 

3 0 Additionally, software embodying the present invention 
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may comprise computer instructions in any form (e.g., 
source code , ob j ect code , interpreted code , etc . ) 
stored in any computer- readable medium (e.g., ROM, RAM, 
magnetic media, punched tape or card, compact disc (CD) 
5 in any form, DVD, etc.). Furthermore, such software may 
also be in the form of a computer data signal embodied 
in a carrier wave, such as that found within the well- 
known Web pages transferred among computers connected 
to the Internet. Accordingly, the present invention is 
10 not limited to any particular platform, unless 
specifically stated otherwise in the present 
disclosure . 

[0098] While particular embodiments of the present 
invention have been shown and described, it will be 

15 apparent to those skilled in the art that changes and 
modifications may be made without departing from this 
invention in its broader aspect and, therefore, the 
appended claims are to encompass within their scope all 
such changes and modifications as fall within the true 

20 spirit of this invention. 
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APPENDIX A 



Volume in drive D is 00122 7_0945 
Volume Serial Number is F65F-BB64 

Directory of D:\ 

12/27/00 09:46a <DIR> 
12/27/00 09:46a <DIR> 

12/18/00 05:46p 25,012 ATPROC-1 . CPP 
12/18/00 05:46p 3,230 ATPROC-l.H 

12/18/00 05:46p 9,645 PMSPACKT.H 

12/18/00 05:46p 9,312 PSPACKT . H 

6 File(s) 47,199 bytes 

0 bytes free 
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